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Abstract. We present some explicit constructions of universal 
M-trees with applications to the asymptotic geometry of hyper- 
bolic spaces. In particular, we show that any asymptotic cone of 
a complete simply connected manifold of negative curvature is a 
complete homogeneous R-tree with the valency 2^" at every point. 
It implies that all these asymptotic cones are isometric depending 
neither on a manifold nor on an ultrafilter. It is also proved that 
the same tree can be isometrically embedded at infinity into such 
a manifold or into a non-abelian free group. 

1. Introduction and main results 

1.1. Universal M-trees as functional spaces. The study of the M- 
trees and their applications to different areas of geometry and topology 
has been very intensive in the last years (see a recent review [Bes] and 
references within). In particular, as it was pointed out by Gromov, 
the M-trees appear naturally in the asymptotic geometry of hyperbolic 
metric spaces ([Grl],[Gr2]). The aim of this paper is to present some 
explicit constructions related to this observation. 

Recall that a metric space T is geodesic (see [GH]) if for every two 
points ti,t2 £ T with the distance a = ^7(^1,^2) between them, there 
exists an isometric inclusion F : [0, a] —>■ T, such that F[0) = ti, 
F{a) = t2. The image F([0,a]) = [^1,^2] is called a geodesic segment 
joining the points ti and t2- 

A metric space T is a real tree (or M-iree for short) if any pair of 
its points can be connected with a unique geodesic segment, and if the 
union of any two geodesic segments [x,y\, [y,z\ C T having the only 
endpoint y in common is the geodesic segment [x, z\ G T. 

The valency of a point t G T is the cardinal number of the set of 
connected components of T\t. An M-tree is ^-universal (see [MNO]) if 
any M-tree with the valency not greater than at every its point can be 
isometrically embedded into it. We introduce an explicit construction 
of /i-universal M-trees as spaces of functions. 
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For every cardinal /i > 2 let be a set such that Card(C^) = if 
is an infinite set and Card(C^) = fi — 1 otherwise. Let us assume 
that each set contains as one of it elements. 

Definition 1.1.1. Let be a set of functions / : (— oo,p/) 
with the following properties: 1) for every function / there exists tj < 
Pf such that f(t)= Vt < T/; 2) all functions / are "piecewise- 
constant" from the right, i.e. for each t G (— oo,p/) there exists e > 
such that f\[t^t+e] = const. Denote the distance between two functions 
in by 

dA^{h,f2) = {Pf,-s) + {pf,-s), {1.1.2) 

where s is the separation moment between the functions /i,/2 (see 
[PSh]): 

s = snp{t\Mt') = Mt') yt'<t}. 

A relation similar to ( |1.1.2D in [MNO] is called a "railroad-track" 
equation. 

For every fi the space is a complete real tree such that every its 
point has valency fi (see section 2.1). In particular, if p = 2, i.e. if the 
set Cfj_ = {0}, the space is isometric to the real line. Functional 
spaces similar to the space were also considered in [PSh], [Ber], [Sh]. 

Theorem 1.1.3. (cf. [N], [MNO]). Consider any cardinal p>2. 

(i) (universality) The metric space A^ is a p-universal M-iree. 

(a) (uniqueness) Any complete M-tree with valency /i at every its 
point is isometric 

to the space A^. 

(Hi) (homogeneity) The metric space A^j_ is homogeneous. 

This theorem is proved in section 2.2 using simpler arguments than 
the analogous statements in ([N], [MNO]). 

Universal R-trees can be also constructed in a slightly different way. 

Definition 1.1.4. Let /i be an infinite cardinal and let A^ be a set of 
functions / : [0,p/) C^, Pf > with the metric (|1.1.2| ) which are 
piecewise-constant from the right. In particular, if = we consider 
the function / = /0 G A^. For p = 2*^" we set = [0, 1) and denote 
An simply by A (note that the definition of the space A given in [DP] 
contains an inaccuracy). 

Such a representation of universal R-trees is more convenient for ap- 
plications to asymptotic geometry of hyperbolic spaces. Let us mention 
that for any infinite cardinal p the spaces and A^ are isometric due 



to part (ii) of Theorem |1.1.3| being complete R-trees with the valency 
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H at every point. Note that this would fail for fi finite: in this case the 
valency of the point /0 G would be equal to /i — 1. 

1.2. Isometric embedding at infinity. Let X be a metric space 
with a distance function dx- Intuitively, structure at infinity of the 
space X is what is seen if one looks at the space X from an infinitely 
far point (see [Gr2]). One of the possible ways to treat this notion 
rigorously is as follows. 

Definition 1.2.1. A metric space (T, rfy) admits an isometric embed- 
ding at infinity into the space (X, dx) if there exists a sequence of 
positive scaling factors Aj ^ oo such that for every point t E T one 
may find an infinite sequence {xj}, i = 1, 2, .. of points in X satisfying 
the relation 

lim^^^%^ = ^iT(ti,t2) (1.2.2) 

for every ^1,^2 £ T. 

In other words, every point of the space T corresponds to a sequence 
of points in X tending to infinity, such that the "normalized" pairwise 
distances between the sequences in X tend to the distances between 
the corresponding points in T. Isometric embedding at infinity is a 
strengthening of the notion of an asymptotic subcone of a metric space 
(see [Grl], [GliH]). 

Theorem 1.2.3. A 2^° -universal M. tree can be isometrically embedded 
at infinity into: 

(a) a complete simply connected manifold of negative curvature; 

(b) a non-abelian free group. 

As usual, it is assumed in (a) that the curvature of a complete simply 
connected manifold is separated from zero. In the sequel we refer to 
such manifolds just as to manifolds of negative curvature. We prove 
part (a) in section 3.2. 

Part (b) of this theorem is proved in section 3.1. We believe that 
its statement should remain true for any non-elementary hyperbolic 
group. Note that eventhough there exists a bilipschitz embedding of 
a non-abelian free group into a non-elementary hyperbolic group (see 
[Kap]), this is not enough to generalize (b) since isometric embeddings 
at infinity are not (at least, automatically) preserved by bilipschitz 
mappings. 

Let us mention that Theorem |1.2.3| gives a complete description of 



metric spaces admitting an isometric embedding at infinity into nega- 
tively curved manifolds or non-abelian free groups: any such (geodesic) 
space is a subtree of a 2*^° -universal M-tree (cf. [Grl], [GhH]). 
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1.3. Asymptotic cones. Let us recall the notion of an asymptotic 
cone of a metric space. A non-principal ultrafilter u; is a finitely addi- 
tive measure on subsets of N such that each subset has measure either 
or 1 and all finite subsets have measure 0. For any bounded function 
: N ^ M its limit h{uj) with respect to a non-principal ultrafilter u 
is uniquely defined by the following condition: for every e > 

u{{iel\\h{i)-h{u;)\\ <e}) = l. 

Definition 1.3.1. (See [Gr2], [DrW], [Dru]). Fix a sequence of base- 
points Oi E X and a sequence of scaling factors Aj ^ oo, Aj G M. Con- 
sider a set of sequences g : N ^ X such that dx{Oi, g{i)) < constg ■ Aj. 
To any pair of such sequences gi , g2 one may correspond a function 

, ^.^ _ dx{gi{i),g2{t}) 

We say that the sequences gi, g2 are equivalent if the limit hg^^g^{ijj) = 0. 
The set T of all equivalence classes with the distance dT{gi,g2) = 
hg^^g^{ijj) is an asymptotic cone of X with respect to the non-principal 
ultrafilter sequence of basepoints Oi and scaling factors Aj. We 
denote it by T = Coni^(A, Oj, Aj). 

It was proved by M. Gromov that any asymptotic cone of a hyper- 
bolic metric space is an M-tree (see [Grl],[Gr2]) 

Theorem 1.3.2. Any asymptotic cone of a manifold of negative cur- 
vature is isometric to the 2^'-'' -universal M-tree. 



We prove this theorem in section 2.3. Theorem |1.3.2| together with 



Theorem |1.2.3| imply that any asymptotic cone of a manifold of negative 



curvature can be isometrically embedded at infinity into such manifold. 



It follows from Theorem |1.3.2| that asymptotic cones of manifolds 
of negative curvature depend neither on a manifold nor an ultrafilter 
or the sequence of scaling factors. The statement of Theorem |1.3.2| is 
folklore for any non-elementary hyperbolic group (cf. [KapL], [Dru]). 
Let us note, however, that in general asymptotic cones do depend on 
the choice of ultrafilters: in particular, there exists a finitely gener- 
ated group with non-homeomorphic asymptotic cones corresponding 
to different ultrafilters (see [ThV]). 

Main results of the present paper were announced in [DP]. 

2. Universal M-trees and asymptotic cones 
2.1. Properties of the space A^. 
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Lemma 2.1.1. The space is a real tree such that the valency of 
every its point is fi. 



Proof. It is easy to see that the space with the metric ( |1.1.2| ) is a 



real tree. Let us prove that the valency of each point is /i. Consider 
a function / : (—00, pj) — > in A^. For any c & take a set of 
functions fg : (— oo,p/ + 5) ^ such that fsit) = f(t) if —00 < 
t < pf and fs{t) = c if Pf < t < pf + 6. For different constants 
c we get non-intersecting rays in starting from the point / (note 
that if p is finite the total number of rays emanating from / is exactly 
Card(C^) + 1 = p). Since is a real tree, these rays lie in different 
connected components of \ / . Therefore, has valency p at every 
its point. □ 

Lemma 2.1.2. The metric space A^ is complete. 

Proof. Consider a fundamental sequence /j : {— 00, pf-) in A^. 

Then pi = pj. is also fundamental, since d{fi, fj) > \pi — Pj|. Denote 
p = limj^oo pi- Then limj j^oo Sij = p, where s^- is a separation moment 
of functions fi, f). Indeed, (iAf,(/i, fj) = {pi - Sij) + {pj - Sij) and hence 

^ _ P^ + Pj ~ dA^ifi, fj) 

Sij — 2 ~^ P- 

Therefore for each p' < p the functions fi coincide for sufficiently large 
i on the interval (— oo,p'). Define / by f{x) = limi^ac fi{x) for any 
X G (— cx),p). Note that / G A^, since for any x G (— cx),p) there exist 
/ G N and e > 0, such that /|(-oo,a;+e] = fi\(-oo,x+e] ^'iid hence / is 
"piecewise-constant" from the right. □ 



2.2. Proof of Theorem |1.1.3| . (i) Let \I' be a tree of cardinality 



card{'^) < p. We say that a subtree T C ^ is good if it satisfies the 
following two properties: a) T is nonempty and connected; b)Vt G T 
either T has a nonempty intersection with all connected components 
of the set \& \ t (in this case we say that t is full-valented) , or T has a 
non-empty intersection with at most 2 connected components of \I' \ t 
(then we call t few-valented) . Note that union of the nested good 
subtrees is also a good subtree. Consider pairs P = (T, F) such that 
T is a good subtree and F : T —>■ A^ is an isometric inclusion. Let us 
introduce a partial order on such pairs: (Ti,Fi) < (T2,F2) if Ti C T2 
and -F2IT1 = Fi. The set of such pairs is nonempty since it contains 
all inclusions of a one-point set. Any linearly ordered set of pairs 
Pa = {Ta,Fa) has a maximal element {T',F'), where T' = UT^ and 
F'Wa = ^a- Then by Zorn's lemma there exists a maximal element 
in the whole set of pairs: Pmax = (Tmax, Fmax)- Let us show that 
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Tmax = ^. If not, there exists 7 e ^\Tj„aa:- Take an arbitrary t e Tj^ax 
and consider the geodesic segment [t,7]. The intersection [t,7] {^Tmax 
is cither a closed segment \t,t'] or a semi- interval \t,t'). Consider each 
of these cases separately. 

Case 1. Tmax n [t,7] = [t.t'). Take T^^^ = T^ax U t' . It is a good 
subtree since T!^^^ intersects just with a single connected component 
of ^ \ t' (since T^ax is connected), and for the points from T^ax the 
condition b) remains true. Due to completeness of A^, the isometric 
inclusion of Tmax can be continued to the isometric inclusion of T^aa,. 
This contradicts with the maximality of Pmax- 

Case 2. Tmax n [i, 7] = {t,t']. Then T^^x does not intersect with the 
connected component of containing 7, therefore t' is few-valented. 
In each component of \1' \ t' non-intersecting with T^ax we fix a point 
tjj and consider geodesic segments [t', ty\. Take T^^^ = U,^[t', ty] UTmax- 
This is a good subtree. Indeed, t' is fuU-valented. For the points Tmax\t' 
the condition b) remains true, and the points of T^axXTmax — ^u{t', ti,] 
are few-valented. 

We build the continuation of F to T^aa,. Consider F{t') G A^. The 
point F{t') is an endpoint for n rays lying in different connected com- 
ponents of \ F{t'). Points of F{Tmax) niay he in at most two of 
them. To every segment \t' ,1^] we isometrically correspond a segment 
[F{t'), Fity)] on one of the "free" rays (i.e. having no points of T^nax) 
of A^\F{t'). This is possible since cardinahty of the set of the "free" 
rays is always greater or equal than of the set of points tj,. Once again, 
we get a contradiction with the maximality of Pmax- 

Therefore, Tmax = ^ and Fmax is its isometric emebedding into the 
space A^. This completes the proof of (i). 

(ii) Let ^ be a complete real tree such that the valency of every its 
point has cardinality We call the pair (T, F) good, if T is a good 
subtree and F preserves full-valentness. The same as in (i), the set 
of good pairs is non-empty and one may introduce partial order on 
it. It may be shown analogously that every linear ordered set of good 
pairs has a maximal element and hence by Zorn's lemma there exists a 
maximal pair {Tmax, Fmax), where Tmax = Let us prove that Fmax is 
a surjection. If not, there exists a E A^ not lying in Fmax{Tmax) ■ Take 
an arbitrary point p G Fmax{Tmax) and consider [a,p] fl Fmax{Tmax)- 
Since FmaxiTmax) is complete (being an isometric image of a complete 
metric space Tmax = ^1'), it is a closed segment [a.p']. But in this case 
Fmax{Tmax) iutcrsccts uot with all connected components of \ p' 
while F^l^^{p') e ^' is clearly fuU-valented — we got a contradiction 
with the fact that {Tmax, Fmax) is a good pair. Therefore, Fmax is an 
isometry between A^ and 
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(iii) Let us note that in the proof of (ii) we could consider only such 
good pairs (T, F) that satisfy (Tq, Fq) < (T, F), where Tq = 70, -fo(7o) = 
ao for some arbitrary fixed 70 G and oq G A^. Then finally we would 
obtain an isometry between \l/ and which moves 70 into oq. Setting 
= implies that A^ is homogeneous. □ 

2.3. Asymptotic cones of manifolds of negative curvature. In 



this section we prove Theorem 1.3.2 stating that any asymptotic cone 



of a manifold of negative curvature is isometric to the space A (see 
Definition |LL|). 



Proof of Theorem |1.3.2| . Let Oj G X be some sequence of basepoints 
and Aj — 00 be some sequence of scaling factors. An asymptotic cone 
Con^{X, Oi, Xi) of a manifold of negative curvature X is a complete 
geodesic metric space. Let us show that the valency at every its point 
is 2^0. 

Consider a point ^ G Con^{X, Oi, Xi) and let {xi} be one of the 
sequences in X corresponding to this point. For every a G [0, 27r) 
and for every p > consider a sequence {xf'''} constructed according 
to the following rule. Consider the geodesic segment [Oj,Xj]. The 
segment [xi,xf'^] is of length Xip and the angle between it and [Oj,a;j] 
is equal to a. It clearly follows from the triangle inequality that the 
distances between Oj and x"''' grow not faster than linearly. Let us 
show that the distance between two points of the asymptotic cone ^"'^'f^ 
corresponding to the sequences {x"^'''^}, j = 1,2, is equal to pi + p2 
if «! 7^ a2 and \pi — P2I if ai = 0^2 The latter is due to the fact that 
«! = a2 implies dx{xf^'''^ ,x°'^''^^) = Xi\pi — p2\- If cti 7^ Q!2 we need the 
following lemmas. 

Lemma 2.3.1. Let ABC and A'B'C he geodesic triangles in EI and 
in X respectively, such that \AB\ = \A'B'\ = u, \AC\ = \A'C'\ = v, 
\BC\ = w, \B'C'\ = w' , ZA = ZA' = ip, where \ ■ \ denotes the length 
of a segment in the corresponding metric. Then w < w' . 

Proof. Consider a comparison triangle PQR G H for ABC: \PQ\ = u, 
\PR\ = V, \QR\ = w and let ZP = ip. By Alexandrov comparison 
theorem (see [GhH) ip>if. On the other hand by hyperbolic cosine 
rule (see [Bea]) 

cosh w = cosh u cosh v — cos sinh u sinh v < 

< cosh u cosh V — cos ip sinh u sinh v = cosh w' , 
and hence w < w' . □ 



Lemma 2.3.2. Consider a point O G X and two geodesic rays li and 
I2 starting from O with a non-zero angle between them. Let Ai G li 



8 



ANNA DYUBINA AND lOSIF POLTEROVICH 



and Bi G I2 be two sequences of points such that dx{0,Ai) = A^pi and 
dx{0,Bi) = XiP2, where Aj 00. Then 

lim = pi+ P2- (2.3.3) 

Proof. Let O'A'-B'- be the triangle in H corresponding to OAiBi as 
in lemma |2.3.1| . Then due to triangle inequality and lemma |2.3.1| we 

, I ^ dx{A,B,) du{A',,Bl) 

Pi + P2 ^ ^ ^ ^ ^ Pl+ P2, 

Ai Aj 

where the limit at the right follows from a simple asymptotic analysis 
of distance formulas on the hyperbolic plane. This proves the relation 

(lo:^ ). □ 



Lemma |2.3.2| implies that 

dx(xr''\xr'''n 



Pi + P2 (2.3.4) 

Ai 

Therefore {x"^'^^} = {a;°^'^^} iff ai = 02 and pi = p2- For every 
a G [0, 27r) we get an infinite ray starting from the point ^ and for 
different a these rays have the only point ^ in common and hence lie in 
different connected components of Con^{X, Oi, Aj) \ ^, i.e. the valency 
of the point ^ is 2^''. Since ^ is an arbitrary point in the asymptotic 
cone Con;^(X, Oi, Xi) we have proved that it is isometric to the metric 
space A. □ 



3. Proof of Theorem 1.2.3 



3.1. Part(b). We start with the easier part of Theorem |1.2.3| , namely, 
we prove that the space A can be isometrically embedded at infinity 
into a non-abelian free group. 

Let us fix some sequence of scaling factors Aj — 00 (for simplicity 
we set Xi = i). 

Consider a Cayley graph corresponding to a subgroup generated by 
two arbitrary generators 71,72 of the group F, and let G be its part 
corresponding to non-negative powers of 71,72- Consider the standard 
coding of vertices of G with binary sequences of 71-s and 72-s taking 
the unity as the initial vertex. Setting 71 = and 72 = 1 we correspond 
to every vertex of G a binary number in a unique way. 

For any point t G [0, pf) let [ti, tr) 3 the the maximal interval where 
the function / G A is constant. For every e > consider the following 
"cut-off" function: f^{t) = f{t) if tr - ti > e and f'{t) = otherwise. 

Fix some bijection F from [0, 1) to the set of all binary sequences. 
Our aim is to build a sequence of vertices {xj} G G (which are actually 
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elements of the group F) corresponding to an arbitrary function / e 
A. Consider a function /^/^, and let be the lengths of the 

segments on which it is constant, and = a\,...,al^ be the values of 
j^i/Vi them. Consider the binary sequence F{a\) and take its first 
[/i ■ i] elements, where [■] denotes the integer part. We get a binary 
number which corresponds to a unique point x\ G G. From the point 
x\ we go along the sequence F{al) for the time [I2 ■ i] and so on until 
Let us check that 

doixi, e) 

Note that ki < 2y/ipf + 1 since the number of intervals on which the 
function /^/"^ does not vanish is not greater than y/i ■ pf. Therefore 

daixi, e) = • i] > ^^(C ■ i - I) ^ Pf i - 



Thus, 



Pf = l^lr> -■ > Pf 

r=l ' 



and since ki/i — > we get dcixi, e)/i — > pf. 

Consider now two arbitrary functions f,g e A. Let s be their sep- 
aration moment, and let Si be moments of separation of the segments 
[e,a;{] and [e,xf]. Note that for sufficiently small e the moment of 
separation between and coincides with the separation moment of 
/ and and /'^|[o,s] = (/|[o,s])^- Applying previous arguments to the 
function /|[o,s] we get that dG{si,e)/i s, since for the sufficiently 

large i we have = Hence 

dG{x{,xf) dG{x{,e) dG{xf,e) dcisi^e) ^ (t \ 

: = : \ : : ^ Pf+Pg-^^ = 0(a(/, g). 

I III 

This completes the proof of part (b) of the theorem. □ 

3.2. Part(a). In this section we prove that the metric space A can 
be isometrically embedded at infinity into any manifold of negative 
curvature. First let us mention that in case of the hyperbolic plane H 
(or, more general, in case of a complete simply connected manifold of 
constant negative curvature) one may isometrically embed the space 
A into it in a very explicit and simple way. Consider the Poincare 
disc model of H and let us introduce the hyperbolic polar coordinates 
(r, </?) centered at some O e H. To every function f{t) f0 E A, 



10 



ANNA DYUBINA AND lOSIF POLTEROVICH 



/ : [0, p) [0,1) we correspond a sequence Xn = {pi,(pi) G H, where 
Pi = pi and 

y., = 27r/(0)+ r e-''f{t)dt. 
Jo 

To the "empty function" /0 we correspond a constant sequence = O. 
We also set Aj = i. Using some asymptotic analysis of distance formulas 
on the hyperbolic plane one can prove that this is indeed an isometric 
embedding at infinity. 

Let us prove the theorem in the general case. We divide the proof 
into several steps. 

Step 1. Let us fix a sequence of scaling factors (as before, let Aj = 
i). Let O G X be a basepoint and Iq E X some fixed geodesic ray 
emanating from O. For every < <y9 < 27r let us fix a ray C X 
starting from the point O such that the angle between Z(/o,/<^) = ip. 
As in the case of the hyperbolic plane, let us correspond to ftn the 
constant sequence Xi = O. 

We prove that for any / : [0,p) [0, 1) and for any i > there 
exists a unique naturally-parametrized path ji : [0, p ■ i] ^ X with the 
following properties: 

(i) if a, b are such that f\[a,b] = const, then 7i|[a.i,b.j] is a geodesic segment; 

(ii) if a is a point of discontinuity of the function / then the angle 
between [O, •yi^a ■ i)] and [7i(a ■ i), 7j((a + e)i)] is equal to 1/100 + / (a), 
where e is such that f\[a,a+s] = const; 

(iii) if f\[o,a] = /(O) then 7(a) G /27r/(o)- 

Step 2. There is always a unique way to start constructing 7 due to the 
property (iii), since for every function there exists a non-zero interval 
[0,e] where it is constant and is equal to /(O). If 7 is constructed on 
[0,r ■ i) it may be continued in a unique way to the point r by setting 
71(^^0 = l™z^H-o 7j(-2^)- If 7i is constructed on [0,r • i] for some r < p 
we may take such e > that /|[r,r+e] = const. There are two possible 
cases: if r is a point of discontinuity of / then we apply (ii) in order to 
continue 7^ up to the point (r + e)i, and if / is continuous at r we may 
apply (i). Therefore it is possible to construct a unique path 7^ on the 
whole [0,pi]. This path is a broken geodesic line with possibly infinite 
number of links. 

We set {x{} = yi{p ■ i). Let us prove that the correspondence / G 
A {x{} C X satisfies Definition |1.2.1 . 



Step 3. Our next aim is to show that for any f,g E A we have 
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Let us prove first that 

dxix{,0) 



p. (3.2.1) 



Denote a function fr = /|[o,r]- Consider the set 

R= {r e[0,p)\\/r' <r ^^^Mll^^r'}. 

i 

We want to verify that R = [0,p]. We do it in the same way as we 
have shown the existence of the path ji in the previous Step. 

Since for some e > f\[o,e] = const, therefore e & R. If every ri < r 
belongs to R then r E R. This follows from the triangle inequality: 

^ dx{x{\0) ^ dxix{'\0) . , 

r > > (r — Ti), 

i i 

and since we may choose ri arbitrary close to r we get 

dx{xt,0) 
> r. 

i 

Finally, if r G i? for some r < p then r + e G -R for some e > 0. Indeed, 
let r' be the left end of the interval containing r on which / is constant. 
Due to (ii) the angle Z([0, 7,(r')], [7i(r'), 7i(r + e)]) = l/100 + /(r') > 
and hence using Lemma p.3.2| we obtain that dx{x{''^' , 0)/i r + e. 
This completes the proof of the fact that R= [0,p]. 

Step 4. In order to proceed we need the following lemma. 

Lemma 3.2.2. Let AiBiCi he a triangle in X such that \ AiBi\ = u-i, 
\AiCi\ = V ■ i, u,v > 0. Consider a path Q of length \Q\ connecting Ci 
and Bi such that 



11 ' I 

lim — = 1. (3.2.3) 



Then limj_^oo = 0. 



Proof. Suppose that the angle ZAi does not tend to zero. Then 
there exist a subsequence ik ^ oc such that ZAi^. > a > 0. Then 
due to Lemma p.3.2| dx{Bii^,Ci^)/ik ^ u + v. On the other hand, 
ICiJ > dx{Bi^,Ci^) and hence 

lim Ky±^ > !i±^ > 1, 
tk^oo u ■ ik u 

which contradicts with ( 3.2.3| ). This completes the proof of Lemma 
0:21. □ 




Figure 1. 



Step 5. Consider a function / G A which is discontinious at the point 
s. We say that it has a discontinuity of the first type at s if there 
exists 6 > such that /[s-5,s] = const. Otherwise we say that / has a 
discontinuity of the second type at s. Actually, discontinuities of the 
second type are accumulation points of discontinuities of the first type. 

Now, let f,g & A he arbitrary functions and s be their separation 
moment. At least one of the functions should be discontinuous at s, 
let it be the function /. Note that if it has a discontinuity of the first 
type at s, then g is either continuous, or has a discontinuity of the first 
type, and if / has a discontinuity of the second type at s, the function 
g has also a discontinuity of the second type at this point. 

One may check in each case that due to the property (ii) and Lemma 
^.2.2| the paths corresponding to functions / and g for large i separate 
exactly at the point x| = x{" = xf", and that the angle x{], [xf, xf) 

is separated from zero. Indeed, if g is continuous at s then / has a dis- 
continuity of the first type (see Figure 1, left); the angles marked with 
black are close to zero by Lemma |3.2.2| , the angle a by property (ii) is 
neither nor vr and does not depend on i. 

If g is discontinuous at s (see Figure 1, right) then similarly the 
angles marked with black are close to zero by Lemma |3.2.2| and the 
angle (3 by property (ii) is neither nor tt and does not depend on i. 
Thus it can be shown analogously to ( |3.2.1| ) that dx{0,xf)/i s, 
dx{xf,x{)/i pf — s, dx{xf,xf)/i — >• Pg — s. Therefore, applying 
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Lemma |2.3.2| we finally obtain: 

hm : = hm ■. = [pf-s) + [pg-s) = dA{f,g), 

I— too 1 I— >oo 1 

which completes the proof of the theorem. □ 
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